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INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



I nternational application No. PCT/G BOO/02573 



I. Basis f the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 

1-13 as originally filed 

Claims, No.: 

1 -29 as originally filed 

Drawings, sheets: 

1/10-1 0/1 0 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ 



the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report,) 



III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

□ the entire international application. 
H claims Nos. 29. 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 



H the description, claims or drawings (indicate particular elements beloW) or said claims Nos. 29 are so unclear 
that no meaningful opinion could be formed (specify): 
see separate sheet 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



6. Additional observations, if necessary: 



because: 



1. Statement 



Novelty (N) 



Yes: Claims 7-8,11-23,27 
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No: 



Claims 



1-6,9-10,24-26,28 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



16-23 

7-8,11-15,27 



Industrial applicability (IA) Yes: Claims 1-28 

No: Claims 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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R It mill 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

1 Due to the wording of claim 29 ("substantially as hereinbefore described with 
reference to and as illustrated in the accompanying drawings") the intended scope 
of protection remains completely unclear and it is thus not possible to arrive at 
definite conclusions concerning the status of the claimed subject matter vis-a-vis 
the teachings of the prior art (cf. also the objections under Item VII). 

Re Item V 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step 
or industrial applicability; citations and explanations supporting such statement 

2 Reference is made to the following documents: 

D1 : Los Alamos National Laboratory Preprint: 

INTERNET http://xxx.lanl.gov/pdf/cond-mat/9808243 21 August 1998 

'Cellular Structures for Computation in the Quantum Regime* S.C. Benjamin 

and N.F. Johnson XP002149950 
D2: LENTCSETAL: 'Quantum cellular automata 1 NANOTECHNOLOGY, JAN. 

1993, UK, vol. 4, no. 1 , pages 49-57, XP000946209 ISSN: 0957-4484 

D1 is a publication co-authored by one of the inventors and is considered as 
representing the closest prior art. 

3 The subsequent analysis assumes that the observations made in Item VIII 
concerning the expression "a state transformation signal to which each 
addressed unit cell responds" have been taken into account by adopting a 
formulation similar to the one exemplified in Item VIII. This assumption is made in 
order to cover all essential features in the following discussion (Dropping the 
assumption would not change the results of the following assessment as the 
claims are broad enough to also cover global updating in addition to individual 
access. In addition, D1 would disclose already one possibility of how one might 
additionally also implement the functionality of addressing cells individually: pg. 8 
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lines 3-9: ("driving a quantum dot through its internal states by laser pulses": 
individual access results focussing individual pulses on different quantum dots)). 

4 The subject matter of claim 1 is known from D1 , pg. 3 lines 3-15, Fig. 3a and pg. 4 
lines 2-3; pg. 5 lines 15-28 which discloses a data processor comprising an array 
of unit cells of only two different types (ibid. pg. 5), the two different types of unit 
cell being arranged alternately in the array (ibid. Fig. 3a), each unit cell having first 
and second distinguishable states (ibid. Fig. 3a: a,(3) and means for independently 
addressing the two types of unit cell with a state transformation signal to which 
each addressed unit cell responds by undergoing a state transformation 
selectively in dependence upon the states of its nearest neighbours in the array 
(ibid. pg. 5). 

4.1 As to claim 2: D1 also discloses a data processor according to claim 1 wherein the 
state transformation is applied in dependence upon whether the addressed unit 
cell's nearest neighbours are in mutually the same state or mutually different 
states (ibid, "field"). 

4.2 As to claim 3: D1 also discloses a data processor according to claim 1 or 2 
wherein the means for independently addressing the two types of unit cells 
addresses each type of unit cell by applying to the whole array the state 
transformation signal in the form of a physical stimulus to which unit cells of the 
other type are substantially inert (ibid, and pg. 8: pumping/laser pulses or external 
magnetic field for spin switches). 

4.3 As to claim 4: D1 also discloses A data processor according to claim 1 ,2 or 3 
wherein the array is one dimensional, consisting of a line of unit cells of alternating 
type (ibid. Fig. 3a). 

5 The subject matter of claim 5 is known from D1 pg. 3 lines 3-15, 26-28, pg. 4 lines 
1-1 1 ; Fig 1 and also pg. 6 , Fig. 3, pg. 6 lines 1-15 which discloses a data 
processor comprising an array of unit cells of different types (ibid. pg. 3), there 
being a plurality of cells of each of said different types (ibid. pg. 3), each unit cell 
having first and second distinguishable states (ibid. pg. 3), and means for 
independently addressing the different types of unit cell with a state transformation 
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signal to which each addressed unit cell responds by selectively undergoing a 
state transformation in dependence upon whether its nearest neighbours are in 
mutually the same state or mutually different states (ibid, "field" and pg. 8). 

5.1 As to claim 6, D1 also discloses a data processor according to claim 1 ,2,3 4 or 5 
wherein data bits are represented on the array as patterns of said first and second 
states, each data bit being represented by a pattern of states formed by a plurality 
of adjacent unit cells (ibid, and pg. 5 lines 25-26). 

5.2 Hence the subject matter of claims 1 -6 lacks novelty over D1 . 

5.3 As to claim 7, D1 fails to disclose that 4 adjacent unit cells are used to encode a 
data bit. However, it is clear from D1 alone that the particular number chosen in 
D1 (2 adjacent cells) is by no means fundamental to the approach. One may 
rather choose any other physically feasible number of cells, such as e.g. four. The 
subject matter of claim 7 must thus be regarded as lacking an inventive step. 

5.4 The same comment applies to claim 8: the skilled person is aware of different 
encodings for the fundamental data bits. Choosing the specific combination must 
be regarded as a non-inventive selection among equally possible alternatives. 

5.5 Hence the subject matter of claims 7-8 lacks an inventive step over D1 . 

5.6 As to claim 9, D1 discloses how to simultaneously address all unit cells of a given 
type in dependence of the state of its nearest neighbours. 

Furthermore, the feature of "simultaneously addressing all unit cells of the array 
with a state transformation signal to which all the unit cells respond" could also be 
interpreted as defining a (known) clock signal for cellular automata. 

Hence the subject matter of claim 9 lacks novelty over D1 . 

5.7 As to claim 10, D1 discloses an inversion (cf. pg. 5 line 22). Hence the subject 
matter of claim 1 0 lacks novelty over D1 . 
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5.8 As to claim 1 1 , D1 fails to disclose the claimed loading means. However such 
loading means are known from D2 (Fig. 4, section 3.2) and the skilled person 
would be aware of the need to provide loading means to the system of D1 . 
Loading data at the edges is clearly advantageous concerning geometrical and 
physical accessibility. In an attempt to provide loading means the skilled person 
would scan the relevant literature and find an advantageous solution in the 
disclosure of D2. The subject matter of the claim is thus not inventive over D1+D2. 

5.9 The additional subject matter of claims 12 must be regarded as trivial over 
D1+D2: loading data bits in any conceivable pattern is well within the reach of the 
skilled person. The subject matter thus lacks an inventive step over D1+D2. 

5.10 The subject matter of claims 13-16 is novel over D1 which does not disclose the 
use of a "control unit". However, the statements made in the description on pg. 7, 
lines 12-15 imply that control units are known from similar approaches. Claim 13 
thus would appear to lack an inventive step. 

In addition, the loading of the input data described in D2, section 3.2 might be 
interpreted as "loading a control unit": the actual processing to take place 
according to D1 and D2 is "controlled" (in the sense of "defined") through the input 
data). Since the claimed "control unit" may be regarded as nothing more than 
additional "input units" the comments made in 5.8-5.9 above also apply to claims 
13-15 (D2 also discloses the use of six adjacent unit cells as a "control unit": cf. 
Fig. 4a, input at left hand side of QCA: 6 cells are physically connected to the 
QCA, inputting any pattern combination such as "1 1001 1" must be regarded as 
being trivial for the skilled person). Claims 13-15 are thus not inventive. 

5.1 1 Claim 16 contains enough subject matter to exclude the above interpretation of 
the term "control unit". In particular, the available prior art does not contain any 
hint at using a plurality of labelled control units to be manipulated independently 
by a computational process. The claimed subject matter is thus not made obvious 
by the available prior art. 

6 The same observation is true for claim 1 7 and the dependent claims 1 8-23. 
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7 As to claim 24 (depending also on claims 1-15): D1 discloses the use of a Java 
applet to simulate the networks (D1, pg. 3 lines 21-22, ref. [15]). The subject 
matter of the claim thus lacks novelty over D1 . 

7.1 As to claims 25-26,28 (depending also on claims 1-15): D1 discloses a proposal 
for a quantum computer applying unitary transforms by using electromagnetic 
radiation to flip spins in quantum systems consisting of non-zero-spin nuclei of 
donor impurity atoms in a semiconductor (cf. D1 , pg. 8 lines 11-19). The subject 
matter of claims 25-26,28 thus lacks novelty over D1 . 

7.2 As to claim 26 (depending also on claims 1-15): D1 fails to disclose the use of 
molecules instead of donor impurity atoms. However using molecules must be 
regarded as an obvious design alternative (especially after considering the use of 
polymers in similar architectures, cf. also the statements made on pg. 2 line 1). 

Re Item VII 

Certain defects in the international application 

8 Claim 29 violates various formal requirements of the PCT, most notably Rule 
6.2(a) PCT: defining the subject matter through references to the description and 
drawings is certainly not necessary in the present case (as is demonstrated also 
by claims 1-28). Furthermore: the claim is not drafted in terms of the technical 
features of the invention (Art. 6 PCT and Rule 6.3(a)) and contains vague 
expressions (" substantially as .. described", Art. 6 PCT). 

9 The description contains contradictory statements concerning the number of types 
of unit cells employed in the present invention: pg. 1 1 lines 26-29 (any number) 
vs. pg. 13 lines 16-17 (only two types, because of the significant advantages of 
using only two types). This is also reflected by the independent claims 1 (only two 
types), 5 and 17 (any number). Contradictions need to be eliminated (taking heed 
of Art. 34.2(b) PCT). 

10 The application contains 4 independent claims (1 ,5,17,29) having overlapping 
scope. It does not seem that such a multiplicity of independent claims is 
necessary in the present case and hence the requirements of Rule 6.1(a) PCT 
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appear to be violated; furthermore the set of claims as a whole is not clear and 
concise (due to the number of claims having overlapping scope, Art. 6 PCT). 

1 1 The independent claims are not in the two-part form in accordance with Rule 6.3 
(b), (i), (ii) PCT, having a pre-characterising portion which correctly reflects the 
prior art of document D1 . 

12 Contrary to the requirements of Rule 5.1 (a) (ii) PCT, the cited document D1 is 
neither acknowledged nor briefly discussed in the opening part of the description. 

1 3 The claims are not provided with reference signs placed in parentheses relating to 
the technical features referred to therein, Rule 6.2 (b) PCT. 

14 The opening part of the description should be modified to bring it into agreement 
with any amended independent claim, Rule 5.1 (a) (iii) PCT. 

Re Item VIII 

Certain observations on the international application 

15 The general indications in the introduction (on pg. 4, lines 13-15) to the effect that 

(a) unit cells of the same type may also be addressed individually (pg. 4 line 13) 

(b) irrespective of the states of the neighbours (cf. pg. 4 line 15) 

must be regarded as contradictory to the actual disclosure and teachings of the 
document as a whole because: 

(1 ) not a single embodiment appears to be described which would imply such a 
functionality: in fact, switching off the influence of the neighbours is 
impossible in the physical systems (cf. also pg. 2 lines 13-15) and the 
software simulations also imply these interaction effects (cf. pp. 12-13); 

(2) in addition, the actual advantages of the present invention mainly rely in the 
global addressing approach (cf. pg. 13 lines 29-31, a passage which clearly 
states that and why global, not individual, addressing is used). 
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(3) The consistently used notation A f u (cf. pg. 6 lines 27-28) clearly indicates that 
only the global transforms (transform U for all cells of type A) in dependence 
of the state of the nearest neighbours (if state is f) are envisaged. 

(4) Global addressing is also implied by the suggestions for physical 
implementation of the cells discussed on pages 7 and 12-13. 

(5) Global addressing is one of the main reasons for the need of a control unit to 
access individual data bits (cf. pg. 7 lines 12-15). The control unit is 
employed in all embodiments (cf. Figs. 2-5) apart from the shifting operation 
of Fig. 1 which, however, is also explicitly based on addressing unit cells 
globally and in dependence of the state of the neighbouring cells. 

16 Claims 1 ,5,9 and 17 fail to unambiguously include the essential feature that the 
updates are sent (cf. also pg. 7 lines 12-15) 

(a) globally to all unit cells of a particular type and 

(b) in dependence of the nearest neighbours states of the unit cells (as e.g. the 
resonant frequencies of a unit cell are determined by these states) 

Even though the description contains individual statements (at pg. 4) which 
appear to relax the above constraints these statements must be regarded as 
contradictory to the actual disclosure of the application (cf. paragraph 15). 

Hence, the description does not provide a basis for the wording of claims 1 ,5,9 
and 17. Notably there is no basis for the expression "a state transformation signal 
to which each addressed unit cell responds" which also covers the possibility of 
addressing unit cells of the same type individually and irrespective of the state of 
the neighbours (cf. also claim 9). Only a formulation similar to "A global state 
transformation signal addresses all unit cells of a corresponding type in 
dependence of the state of the respective nearest neighbours of said unit cells. 
Each addressed unit cell responds to said global state transformation signal by..." 
would be in agreement with the teachings of the description as a whole, from 
which it is clear that this functionality must be present. 
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17 In order to facilitate the examination of the conformity of a possibly amended 
application with the requirements of Article 34(2)(b) PCT, the applicant is re- 
quested to clearly identify the amendments carried out, no matter whether they 
concern amendments by addition, replacement or deletion, and to indicate the 
passages of the application as filed on which these amendments are based (see 
also Rule 66.8(a) PCT). If the applicant regards it as appropriate these additional 
indications could be submitted in handwritten form on a copy of the relevant parts 
of the application as filed. 
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